An Analysis of Ruspini Partitions in Gödel Logic
نویسندگان
چکیده
By a Ruspini partition we mean a finite family of fuzzy sets {f1, . . . , fn}, fi : [0, 1] → [0, 1], such that ∑n i=1 fi(x) = 1 for all x ∈ [0, 1], where [0, 1] denotes the real unit interval. We analyze such partitions in the language of Gödel logic. Our first main result identifies the precise degree to which the Ruspini condition is expressible in this language, and yields inter alia a constructive procedure to axiomatize a given Ruspini partition by a theory in Gödel logic. Our second main result extends this analysis to Ruspini partitions fulfilling the natural additional condition that each fi has at most one left and one right neighbour, meaning that minx∈[0,1] {fi1(x), fi2(x), fi3(x)} = 0 holds for i1 6= i2 6= i3.
منابع مشابه
Best Approximation of Ruspini Partitions in Gödel Logic
A Ruspini partition is a finite family of fuzzy sets {f1, . . . , fn}, fi : [0, 1] → [0, 1], such that ∑ n i=1 fi(x) = 1 for all x ∈ [0, 1]. We analyze such partitions in the language of Gödel logic. Our main result identifies the precise degree to which the Ruspini condition is expressible in this language, and yields inter alia a constructive procedure to axiomatize a given Ruspini partition ...
متن کاملThe logical content of triangular bases of fuzzy sets in Lukasiewicz infinite-valued logic
Continuing to pursue a research direction that we already explored in connection with Gödel-Dummett logic and Ruspini partitions, we show here that Lukasiewicz logic is able to express the notion of pseudo-triangular basis of fuzzy sets, a mild weakening of the standard notion of triangular basis. En route to our main result we obtain an elementary, logic-independent characterisation of triangu...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملOpen Partitions and Probability Assignments in Gödel Logic
In the elementary case of finitely many events, we generalise to Gödel (propositional infinite-valued) logic — one of the fundamental fuzzy logics in the sense of Hájek — the classical correspondence between partitions, quotient measure spaces, and push-forward measures. To achieve this end, appropriate Gödelian analogues of the Boolean notions of probability assignment and partition are needed...
متن کاملCut Elimination for First Order Gödel Logic by Hyperclause Resolution
Efficient, automated elimination of cuts is a prerequisite for proof analysis. The method CERES, based on Skolemization and resolution has been successfully developed for classical logic for this purpose. We generalize this method to Gödel logic, an important intermediate logic, which is also one of the main formalizations of fuzzy logic.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Approx. Reasoning
دوره 50 شماره
صفحات -
تاریخ انتشار 2009